Algorithmes de communication autostabilisants dans un système de robots mobiles
نویسندگان
چکیده
This paper deals with communication in autonomous multi-robots system. We propose a self-stabilizing scheduling algorithm that solves the management of visits to the locations ensuring that after stabilization phase, every visit will lead to a communication. Next, we present a second self-stabilizing algorithm, based on the above one, computing the shortestpath for all-pairs of locations. MOTS-CLÉS : systèmes multi-robots, tolérance aux pannes, autostabilisation, réseaux de Petri, chaînes de Markov.
منابع مشابه
Représentation et indexation d'objets mobiles dans un entrepôt de données
Résumé. Le développement considérable des techniques de géo localisation et des périphériques mobiles mène à une profusion de bases d’objets mobiles et soulève la question de l’exploitation pour l’aide à la décision. Si les systèmes conventionnels d’analyse en ligne (OLAP) sont utilisés efficacement dans l’analyse des données basées sur la modélisation multidimensionnelle, ils ne sont pas adapt...
متن کاملDesigning and prototyping an event-based communication system on mobile ad hoc networks Conception et prototypage d’un système d’événements pour réseaux mobiles ad hoc
In this report we present “Chapar”, a publish-subscribe event system for mobile ad hoc networks. Chapar is designed to support mobility and to be robust to disconnections and networks partitions that often occur in mobile ad hoc networks. Chapar is part of the Transhumance middleware project [31, 32] and is designed as a cross-layer overlay architecture. Dans ce rapport, nous présentons “Chapar...
متن کاملBenchmarking de performance pour l'exploration multi-robots
Résumé Le benchmarking de performance est devenu un thème important dans la robotique. C’est en effet un moyen essentiel de comparer des solutions dans des conditions différentes. Dans cet article, nous nous intéressons sur l’analyse comparative des performances des systèmes multi-robots qui explorent et cartographient des terrains inconnus. Nous proposons une sélection de métriques pour compar...
متن کاملApproche multi-agent pour l'exploration coordonnée d'un environnement labyrinthique 2D
RÉSUMÉ. Cet article présente une approche multi-agent résolvant le problème de «poursuiteévasion» pour un ou plusieurs robots mobiles coopératifs possédant une vision omnidirectionnelle. Cette approche possède l’originalité de mettre en œuvre une coopération réelle entre les agents fondée sur un partage de connaissances. Un algorithme complet pour une patrouille de robots reposant sur une décom...
متن کاملKUP, un modèle pour la présentation multimodale et opportuniste d'informations en situation de mobilité
RÉSUMÉ. Cet article traite de la conception d’une plate-forme multimodale d’information, dans laquelle des informations sont fournies et présentées à des utilisateurs mobiles de façon opportuniste. Elle repose sur KUP, un modèle d’interaction radicalement différent des modèles classiques en IHM. Les interactions sont basées sur la notion de proximité, que nous définissons formellement à partir ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003